BOJ

[Bronze I] 문자열 압축 해제 - 23746

문제 링크

성능 요약

메모리: 18688 KB, 시간: 164 ms

분류

구현, 문자열

제출 일자

2025년 8월 29일 09:35:55

문제 설명

특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있다.

예를 들어, 다음과 같은 방법으로 압축하는 경우, “$\text{aabbaaac}$”는 “$\text{ABAC}$”로 압축된다.

소문자 문자열 패턴	대문자
$\text{aa}$	$\text{A}$
$\text{bba}$	$\text{B}$
$\text{c}$	$\text{C}$

압축 프로그램과 압축된 문자열이 주어지면, 압축되기 전 문자열의 일부를 출력하는 프로그램을 작성하시오.

입력

첫 번째 줄에 압축 방법의 개수 $N$이 주어진다. ($1\le N\le 26$)

두 번째 줄부터 $N$개의 줄에 소문자 문자열 패턴과 대응되는 대문자가 공백으로 구분되어 주어진다. 각 소문자 문자열 패턴의 길이는 $1000$을 넘지 않으며, 같은 대문자는 두 번 이상 주어지지 않는다.

 $N+1$번째 줄에 압축된 문자열이 주어진다. 압축된 문자열 길이는 $1000$을 넘지 않는다.

마지막 줄에 두 정수 $S$와 $E$가 주어진다. ($1\le S\le E\le$ (압축되기 전 문자열 길이))

출력

압축되기 전 문자열의 $S$번째 문자에서 $E$번째 문자까지 출력한다.

소스 코드

• 문자열 압축 해제.java